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Abstract. 

A  set  of  CAD  tools  for  the  synthesis  and 
layout  generation  of  multiple-valued  current -mode 
CMOS  logic  (CMCL)  circuits  is  described.  The 
synthesis  method  is  based  upon  the  cost-table 
method.  The  general  circuit  structure,  the 
cost-table  functions  and  the  decomposition 
procedure  used  in  the  cost-table  synthesis  progreun 
2u?e  explained.  The  synthesis  program  is  based  upon 
a  logically  complete  set  of  basic  elements  for  CMCL 
circuits.  After  circuit  synthesis  the  actual  layout 
is  generated  using  staindzu'd-cell  IC  design  tools. 

1  Introduction. 

Recently,  the  implementation  of 
multiple-valued  logic  based  on  Current-Mode  CMOS 
circuits  has  received  much  attention  in  literature 
[1-7].  Current-mode  CMOS  logic  appears  to  be 
attractive  for  two  reasons.  First,  the  IC  process 
technology  is  the  same  as  that  of  binary  CMOS 
integrated  circuits.  This  opens  the  possibility  for 
integrating  multiple-valued  modules  realized  in 
CMCL  with  standard  binary  logic  circuits  in  a 
single  VLSI  system.  The  second  reason  is  the 
powerful  logic  functionality  of  CMCL  circuitry, 
which  has  been  convincingly  demonstrated  by  recent 
developments  [7]. 

However,  no  publications  have  yet  appeared  on 
computer-aided  design  tools  for  current-mode  CMOS 
logic  (CMCL)  circuits.  The  availability  of  these 
CAD  tools,  freeing  the  logic  designer  from  the 
details  of  electronics  and  layout  of  CMCL  circuits, 
is  essential  for  the  acceptauice  of  these  circuits. 

This  paper  presents  a  study  and  resulting 
implementation  of  a  design  tool  for  CMCL  circuits. 
The  set  of  tools  consists  of  two  parts:  a 
logic-synthesis  program  and  a  layout -general ion 
part. 

The  logic-synthesis  program  is  based  on  the 
cost-table  approach  [8-121.  The  function  to  be 
synthesized,  the  taj'get  function,  is  decomposed 
into  a  number  of  functions  that  au'e  present  in  a 
so-called  cost  table.  The  cost  table  contains  a 
logically  complete  subset  of  all  possible  functions 
to  be  synthesized.  Each  of  the  functions  in  the 
table  hais  a  certain  cost.  The  synthesis  procedure 
generates  the  decomposition  of  the  target  function 
into  cost-table  functions  in  such  a  weiy,  that  the 


resulting  implementation  has  the  lowest  possible 
total  cost. 

The  layout  of  each  of  the  cost-table  functions 
is  stored  in  a  library.  StandEtf*d-cell  placement  and 
routing  tools  au'e  used  to  generate  the  layouts  of 
the  teu'get  functions.  The  resulting  layout  is  a 
module  that  can  be  used  in  a  VLSI  design 
environment  as  part  of  a  digital  I.C. 

At  present  the  system  can  be  used  for 
one-input  functions  only.  An  extension  to 
multiple-input  functions  will  be  the  subject  of 
future  research. 

Now,  an  overview  of  the  subjects  treated  in 
each  of  the  following  chapters  will  be  given.  In 
chapter  2,  current -mode  CMOS  circuits  will  be 
introduced.  A  set  of  basic  elements  is  described 
from  which  CMCL  circuits  czm  be  built.  For  these 
elements  logic  symbols  for  use  in  logic  diagrams 
(in  contrast  to  electronic  diagrams)  are  proposed. 
It  is  also  shown  how  the  elements  can  be  used  to 
compose  simple  CMCL  circuits. 

Chapter  3  gives  an  overview  of  design  methods 
for  multiple-valued  functions.  A  distinction  is 
made  between  mathematical  and  technology-linked 
methods.  Their  significance  for  CMCL  circuit  design 
is  discussed  and  the  choice  for  using  the 
cost-table  technique  approach,  will  be  Eirgued. 

The  cost-table  design  method  for  one-input 
four-valued  CMCL  circuits  is  treated  in  chapter  4. 
After  comp>arison  of  the  features  of  CCD  circuits 
(for  which  the  cost-table  method  was  originally 
proposed  [8])  and  CMCL  circuits,  the  general 
circuit  structure  and  its  major  constituent  psu'ts 
are  discussed.  The  decomposition  procedure,  which 
heis  been  implemented  as  a  computer  program,  is 
designed  to  utilize  the  full  potential  of  this 
structure. 

Finally,  in  chapter  5  the  conclusions  from 
this  work  are  presented  and  some  suggestions  for 
further  development  of  the  design  system  made. 

2.  Basic  circuit  elements  for  current-mode  CMOS 
logic  circuits. 

2.1.  Introduction. 

In  this  chapter,  the  set  of  basic  circuit 
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Fig.  1.  The  two  situations  occurring  if 
current -mirror  outputs  are  interconnected,  a) 
opposite-type  mirrors  result  in  subtraction,  b)  two 
mirrors  of  the  same  type  result  in  addition. 


a)  b) 

Fig.  2.  Definition  of  current  references  for  the 
mirrors:  a)  for  N-type  mirrors;  b)  for  P-type 
mirrors. 

elements  suitable  for  logic  decomposition  and  logic 
design  of  current-mode  CMOS  logic  circuits,  is 
treated.  For  each  element,  the  logic  operation  is 
described,  a  logic  symbol  proposed  and  the  circuit 
realization  given. 

Analyzing  a  large  number  of  manually-designed 
current-mode  CMOS  logic  circuits,  [2-7]  it  turns 
out  that  only  a  few  basic  elements  make  up  most  of 
the  circuits.  From  these,  the  most  elementary  ones 
have  been  selected.  The  resulting  set  of  beisic 
circuit  elements  is  presented.  The  selected 
elements  are  simple,  constitute  a  logically 
complete  set  of  basic  elements  and  operate 
completely  in  the  current  domain. 

In  section  2.2,  the  properties  of  the  logic 
symbols  are  explained,  wd  the  basic  circuit 
elements  are  presented  in  section  2.3. 

2.2.  Logic  diagrams  of  CMCL  circuits. 

In  this  paper,  logic  diagreuns  instead  of 
electronic  circuit  diagrams  are  mostly  used  in 
order  to  formalize  the  design  procedure.  In  the 
transfer  from  electronic  circuit  diagrams  to  logic 
diagrams,  one  encounters  a  problem  with  the  signs 
of  signals. 

Every  branch  in  an  electronic  circuit  h2is  a 
current  reference  direction,  which  can  be  indicated 
by  an  arrow  in  the  diagram.  In  most  previous 
publications  on  current-mode  logic,  all  currents 
represent  a  positive  logic  value.  In  the 
translation  from  a  circuit  diagram  into  a  logic 
dieigram,  confusion  occurs  regarding  the  signs  of 
the  currents  and  logic  signals.  For  Insteuice,  if 
the  outputs  of  two  mirrors  of  opposite  types  are 
connected,  the  output  currents  (fig.  l.a)  are 


subtracted.  However,  if  the  two  mirrors  are  of  the 
same  type,  the  operation  represents  an  addition 
(fig.  lb). 

In  this  paper,  a  current  reference  direction 
is  defined  to  avoid  this  confusion,  as  illustrated 
for  current  mirrors  in  figure  2.  By  this 
definition,  the  output  current  of  an  N-type  mirror 
is  always  positive,  and  that  of  a  P-type  mirror  is 
negative. 

In  a  logic  diagram,  the  connections  between 
components  indicate  the  direction  of  the 
information  trauisfer,  not  of  the  corresponding 
(physical]  current.  The  direction  of  a  physical 
current  must  be  represented  by  attaching  a  sign  to 
the  corresponding  logic  signal.  Negative  logic 
values  will  be  indicated  by  an  underscore  (e.g.  1. 
).  The  minus  sign  was  avoided  because  of  possible 
confusion  with  the  operations  subtraction  and  sign 
inversion. 

2.3.  Explanation  of  the  basic  elements. 

The  proposed  set  of  basic  circuit  elements  is 
listed  in  Table  I.  For  each  beusic  element,  the 
logic  symbol,  a  mthematical  description  of  the 
operation  and  the  circuit  realization  are  given  In 
this  table. 

Sumsiation.  The  simplest  operation  in  the  current 
domain  is  the  arithmetic  addition  of  signals,  for 
which  the  summator  is  proposed.  If  the  result  q  is 
outside  the  range  0..(R-1),  no  truncation  or  other 
operation  (like  folding  or  modulo-R  euldition)  takes 
place.  The  summator  allows  no  fanout;  it  has  one 
output  that  can  be  connected  to  one  other  circuit 
element  only,  usually  a  mirror.  The  summator  is  the 
only  connective  operator,  vdilch  combines  two  or 
more  signals,  in  the  set  of  basic  circuit  elements. 
The  circuit  realization  of  the  summator  is  an 
electrical  interconnection  between  all  the  inputs 
and  the  output. 

Constant  value.  The  second  basic  element  is  the 
constant  generator.  It  can  provide  any  positive  or 
negative  integer  value.  In  practice,  the  values 
used  will  be  small,  e.g.  between  -(R-1)  and  (R-1) 
(where  R  denotes  the  radix). 

The  corresponding  electrical  circuit  is  a  constant 
current  generator,  consisting  of  one  or  more  MOS 
transistors.  A  positive  constant  is  generated  by 
(an)  N-channel  transistor(s)  and  a  negative 
const^mt  by  (a)  P-channel  translstor(s) ,  as 
indicated  in  the  table.  The  gate(s)  of  the 
translstor(s)  are  connected  to  a  reference  voltage, 
which  can  be  generated  locally  [4]. 

N-type  and  P-type  mirrors.  There  are  two  kinds  of 
mirrors:  an  N-type  euid  a  P-type.  The  mirrors  are 
one-input,  multiple  output  logic  operators.  A 
mirror  truncates  its  input  signal  (according  to  the 
type  of  the  mirror)  auid  inverts  its  sign,  as  is 
illustrated  in  figure  3.  In  the  logic  description 
of  the  mirrors,  the  mathematical  functions  bndp 
(bound-positive)  and  bndn  (bound-negative)  have 
been  used.  They  are  defined  eis: 

bndp(x)  =  max(0,x]  =  0  v  x  ... 

bndn(x)  =  min(0,x)  =  0  a  x 
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Table  I.  Basic  CNCL  Eleaenta. 


NAME 


LOGIC 

OPERATION 


Arithmetic 

Summator 


q=x+y+. . +z 


X 


y 


Z 


Constant 


q=K 


■'N“-Mlrror 


x‘=bndn(x) 

q=-M-x’ 


r=-N-x’ 


X 


P“-Mlrror 


x’=bndp(x) 

q»-M-x’ 

r=-N-x’ 


X 


The  circuit  realizations  of  the  mirrors  eu-e 
the  well-knovm  N-channel  respectively  P-channel 
current  mirrors  [4],  as  shown  In  Table  I.  Multiple 
copies  of  the  output  signals  are  obtained  by  the 
use  of  a  number  of  separate  output  trsuislstors. 
Multiplication  of  the  output  signals  with  an 
Integer  factor  is  obtained  by  connecting  the  drains 
of  several  identical  output  transistors  together. 


Fig.  3.  The  logic  behavior  of  the  mirrors,  a) 
2-output  N-type  mirror;  M  =  1,  N  =  2.  b)  1-output 
P-type  mirror  ;  M  =  1. 


2.4.  The  necessity  of  logic  level  restoration. 

The  functions  obtained  with  these  CMCL  beisic 
circuit  elements  are  not  level-restoring.  They  may 
be  viewed  as  analog  functions  consisting  of  linear 
segments,  that  have  the  desired  values  at  the 
discrete  points  allowed  in  the  multiple-valued 
logic  system.  After  a  few  of  these  CMCL  circuits, 
the  logic  levels  have  to  be  restored,  because  of 
the  generation  and  propagation  of  deviations  from 
the  exact  logic  values.  A  level  restoration  circuit 
can  be  found  in  [5].  This  noise  margin  problem 

imposes  a  very  important  restriction  on  the  use  of 
CMCL  circuits,  ^Lnd  will  have  to  be  investigated 
thoroughly. 

3.  The  applicability  of  existing  aynthesia 
techniques  for  CNCL. 

In  this  chapter,  some  published  methods  for 
the  synthesis  of  MVL  ftinctions  will  be  briefly 

reviewed.  Based  on  the  structural  resemblance 
between  CMCL  and  some  other  forms  of  MVL  circuits 
(IIL  and  CCD),  the  direction  in  which  the 

investigations  have  been  directed  will  be 
discussed.  In  the  next  chapter,  one  of  the  reviewed 
synthesis  methods,  the  so  called  cost-table 
synthesis  method,  will  be  treated  in  detail,  and 

subsequently  applied  to  CMCL. 

Commonly,  two  classes  of  synthesis  techniques 
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for  multiple-valued  logic  functions  are 
distinguished  [12].  On  one  hand  there  are 
mathematical  methods  and  on  the  other  there  are 
methods,  that  have  a  close  link  to  circuit 
realizations  In  a  particular  technology. 

3.1.  Mathematical  synthesis  methods. 

The  first  mathematical  framework  for  the 
decomposition  of  multiple-valued  functions  was  the 
algebra,  proposed  by  Post  In  1921  [13].  Since  then, 
many  algebra’s  have  been  derived  from  the  Post 
algebra.  Although  mathematically  elegant,  the 
minimization  techniques  based  on  these  algebra’s 
(usually  extensions  of  the  Boolean  method)  do  not 
result  In  economically  feasible  circuits.  The 
reEison  Is  that  the  basic  operators  used  eu-e 
difficult  to  Implement  In  an  IC  technology.  This  Is 
true  for  IIL  circuits  [14]  2uid  for  CCD  circuits 
[8],  and  It  appe2U's  that  the  situation  Is  not 
different  for  CMCL,  because  CMCL  has  many 
chsu-acterlstlcs  In  common  with  IIL  [12]. 

In  contrast,  the  algebra’s  developed  by  Allen 
auid  Glvone  [IS],  by  Vraneslc  [16]  and  by  Su  and 
Sarrls  [17]  embody  elementeu'y  operators  more 
suitable  for  Implementation  In  electronic  circuits. 
The  Allen-Glvone  algebra  uses  unary  literal 
operators  and  the  maximum  and  minimum  connectives. 
It  can  be  shown  that  these  operators  can  be 
Implemented  using  the  basic  elements  of  CMCL  from 
table  I.  In  this  way,  the  functional  completeness 
Is  easily  proved.  Some  of  the  literals,  however, 
are  relatively  costly  to  Implement  and  the  same  Is 
true  for  maximum  and  minimum  circuits  In  the  case 
of  many  Inputs. 

Although  CMCL  circuits  can  be  designed  with 
the  mathematically  oriented  methods,  the  resulting 
circuits  require  much  chip  area  and  are  therefore 
poor  competitors  with  regard  to  binary  solutions. 
In  order  to  achieve  economically  viable  circuit 
realizations  of  multiple  valued  functions,  other 
synthesis  methods,  which  exploit  the  elementary 
operations  of  CMCL,  are  required. 


Fig.  4.  Example  of  a  synthesis  technique  by  linear 
combination  of  the  basis  functions  v^  =<012  3>, 

v  =  <0  0  1  2>,  v_  =  <0  0  0  1>  and  v  =  <1  1  1  1>: 
1  ^  o 

f(x)  =<101  0>. 


3.2.  Techno logy- linked  synthesis  techniques. 

Techno logy- linked  methods  have  been  published 
for  IIL  and  CCD  technology.  The  resemblance  between 
the  b8islc  operators  In  these  technologies  and  those 
of  CMCL,  make  It  likely  that  an  ad8q>tation  of  these 
methods  for  current-mode  CMOS  logic  Is  possible. 

The  most  Important  techno logy- linked  synthesis 
techniques  for  IIL  are  those  of  IfcCluskey  [l4]  and 
Davio/T)esch^Ullps  [18].  Especially  the  latter  appears 
to  be  promising  for  the  synthesis  of  unary 
functions.  In  this  method,  a  basis  of  the 
four-dlmenslonal  space  of  quaternary  one-input 
functions  is  chosen.  A  unary  function  Is  now 
realized  by  a  linear  combination  of  the  four  basis 
functions.  An  ex2uiiple  of  a  set  of  basis  functions 
especially  suitable  for  CMCL  Is  1  2  3>, 

fj=<0  0  1  2>,  0  0  1>  and  f3*<l  1  1  1>-  In 

flgxire  4  the  logic  dlagr2Lm  for  the  function 
f=<l  0  1  0>  is  shown.  Essential  for  this  method  Is 
the  availability  of  subtr^u:tlon,  which  is  easily 
achieved  in  CMCL.  The  synthesis  procedure  can 
eeislly  be  Implemented  In  a  CAD  program. 

A  synthesis  method  originally  proposed  for  the 
synthesis  of  logic  CCD’s  [8]  is  the  cost-table 
decomposition  method.  The  target  function  is 
decomposed  Into  a  number  of  subfunctions,  the 
so-called  cost-table  functions,  vrtilch  2u:*e  then 
combined  to  restore  the  original  function.  It  Is  a 
very  versatile  method  of  circuit  design,  which  can 
be  tailored  to  any  particuleu'  technology  by  the 
choice  of  a  specific  target  structure  Euid  the 
selection  of  the  functions  Included  In  the  cost 
table.  The  application  of  this  method  to  CMCL 
circuits  will  be  treated  in  detail  In  the  next 
chapter. 

4,  The  cost-table  decomposition  method  applied  to 
CMCL  circuits. 

All  publications  on  cost-table  synthesis 
methods  for  circuit  Implementation  of 
multiple-valued  function  that  have  appeared  up  to 
now  are  dealing  with  CCD  circuits.  In  order  to  find 
out  to  what  extend  the  cost-table  approach  cm  be 
applied  to  CMCL,  the  characteristics  of  CCD  and 
CMCL  circuits  are  compared  In  section  4.1.  The 
general  circuit  structure  proposed  for  cost-table 
synthesis  of  CMCL  circuits  is  then  presented  In 

4.2.  Section  4.3  is  a  treatment  of  the 

decomposition  procedure  used. 

4.1.  Comparison  between  CCD  and  CMCL  circuits. 

In  the  CCD  circuits  for  vdilch  the  cost-table 
method  was  first  Introduced,  the  restrictions 
applying  to  the  circuit  structure  are  very  severe 
[8]: 

e  Within  the  CCD  circuit,  copying  of  charge  and 
crossing  of  signal  lines  must  be  avoided  as  much 
as  possible.  However,  at  the  Input,  signal 
copying  can  occur  freely,  as  the  Input  signal  is 
a  voltage. 

e  Only  positive  chMge  packets  are  available 
e  The  subtraction  of  signals  is  expensive  in  terms 
of  circuit  cost  [12]. 
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For  current -mode  CMOS  circuits,  the  freedom  is 
much  greater.  The  most  important  advantages  over 
CCD  technology  are: 

•  Copying  signals  and  multiplication  with  a 
constant  eu'e  possible  inside  a  CMCL  circuit, 
because  extra  output  transistors  can  be  added  to 
mirrors. 

•  Signal  lines  are  allowed  to  cross  freely  without 
causing  interference, 

•  The  signals  can  be  both  positive  and  negative. 

•  Sign  inversion  is  available  and  therefore 
subtraction  as  well  as  additipn  can  be  used. 

On  the  other  hand,  CMCL  circuits  also  have 
some  restrictions  due  to  their  functioning  in  the 
current  domain: 

•  The  input  signal  is  a  current  and  can  not  be 
applied  directly  to  all  subcircuits.  It  must  be 
distributed  by  a  dedicated  subcircuit. 

•  The  fanout  is  one  and  can  only  be  Increased  if  zm 
output  mirror  is  used. 

From  these  properties,  the  conclusion  caui  be 
drawn  that  the  cost-table  method  is  applicable  to 
CMCL  but  has  to  be  modified. 

4.2.  The  circuit  structure  for  cost-table  synthesis 
of  CMCL  circuits. 

The  cost-table  synthesis  method  is  based  on  a 
fixed  circuit  structure  for  the  target  function, 
which  is  determined  by  the  specific  IC  technology 
used.  As  mentioned  previously,  the  properties  of 
CMCL  are  different  from  those  of  CCD’s.  Still,  the 
nature  of  the  cost-table  method  requires  a  fixed 
circuit  structure. 

The  proposed  general  circuit  structure  for 
cost-table  synthesis  of  unary  CMCL  functions  is 
shown  in  figure  5.  Similar  structures  have  often 
been  used  in  manual  designs.  Three  parts  can  be 
distinguished:  the  input  distribution  circuit  (A), 
the  output  combination  circuit  (C)  and  the  actual 
logic  part  which  is  composed  of  cost-table 
functions  These  parts  will  be  discussed 

in  detail  in  the  next  three  subsections. 

4. 2.1. The  input  signal  distribution. 

In  fig.  6,  two  possible  circuits  for  the 
distribution  of  the  input  signal  are  shown.  A 
positive  input  signal  according  to  the  definitions 
in  section  2.2  has  been  assumed. 


A  P-type  mirror.  The  most  simple  circuit  that  can 
be  used  to  distribute  the  input  signal  is  the 
P-type  mirror  (fig.  6. a).  By  examination  of 
manually  designed  CMCL  circuits,  it  was  found  that 
this  structxire  is  often  used.  Besides  providing 
multiple  copies  of  the  input  signal,  the  mirror 
inverts  the  sign.  Insteaid  of  the  signal  x,  the 
negative  signal  x  is  applied  to  the  subcircuits. 

An  M-type  complement  circuit.  A  second  possible 
input  distribution  circuit  for  positive  input 
signals  is  a  complement  circuit  employing  an  N-type 
mirror  (fig.  6  b).  The  distributed  signal  in  this 

case  is  the  complement  x.  The  complement  circuit  is 
slightly  more  complicated  than  the  P-type  mirror. 
On  the  other  hand,  its  delay  time  is  considerably 
less  [5].  The  types  of  realizable  cost-table 
functions  are  the  same  in  both  cases.  Only  the 
values  of  the  constants  are  higher  for  cost-table 
circuits  designed  for  the  complementing  input, 
causing  their  cost  and  the  power  consumption  to  be 
higher. 

The  choice  of  the  input  circuit  is  a  tradeoff 
between  circuit  complexity,  power  dissipation  and 
switching  speed.  For  the  reasons  stated  above,  the 
P-type  mirror  will  be  used  to  distribute  the  input 
signals  . 

4.2.2.  The  output  circuit. 

If  the  target  function  is  a  cost-table 
function  (or  a  multiple  thereof),  no  output  circuit 
is  needed.  In  the  other  case,  the  output  circuit  is 
necessary  to  combine  the  cost-table  functions 
resulting  from  the  decomposition  procedure.  Two 
operations  will  be  considered  for  this  purpose:  the 
suaunation  and  the  summation  with  complement.  Other 
candidates,  e. g.  maximum,  minimum,  or  inhibit  are 
more  expensive  in  terms  of  circuit  realization, 
especially  for  three  or  more  Inputs. 

Sumnation.  The  combining  operation  most  natural  for 
current  mode  circuits  and  the  only  one  appearing  in 
the  table  of  basic  circuit  elements  (Table  I)  is 
the  summator  (fig  7. a).  It  does  not  require  any 
active  elements.  However,  it  has  one  major 
drawback:  it  can  not  provide  a  fanout  leu-ger  than 
one.  If  multiple  outputs  ^u'e  required,  each  of  the 
cost-table  functions  must  be  equipped  with 
additional  outputs  as  indicated  in  figure  7. b. 


Fig.  5. The  general  structure  of  a  one-input  CMCL 
circuit  for  cost-table  synthesis.  A;  input  signal 
distribution  circuit.  B^:  cost-table  circuits.  C: 

output  combining  circuit. 


Fig.  6.  Two  potential  input  distribution  circuits, 
a)  A  P-type  mirror.  The  distributed  signal  is  x.  b) 

A  complement  circuit.  The  distributed  signal  is  x. 
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f2<x2 _ r 

c) 


z 


>f(x>=fKx)+f2<x) 

>f*<x>=f<x) 


Fig.  7.  Output  combining  circuits,  a)  Summation 
without  f^alout.  b)  Summation  with  fanout,  c) 
Complement  circuit  with  fanout. 


Suamation  follotied  by  a  coaplemant.  Alternatively, 
the  fanout  can  be  provided  by  means  of  a  mirror 
(N-type  for  a  positive  output  signal)  as  shown  in 
fig.  7.C.  The  output  mirror  transforms  the  output 
signal.  It  Inverts  the  sign,  truncates  the  signal 
and  optionally  multiplies  it  with  a  constant 
integer  factor.  A  negative  constant  must  be  added 
to  the  (positive)  cost-table  functions  to  obtain 
the  proper  sign  for  the  Input  signal  of  the  N-type 
output  mirror.  The  resulting  transformation  is  the 
complement  operation: 

f(x)  =  -  bndnCK  +  f{,x)  +  ..  +'f  (x))  (2) 
1  n 

where  K  <  0  and  f,(-x)..f  (x)  are  the  cost-table 
1  n 

functions.  The  transformation  can  be  usefully 
exploited  in  the  decomposition  procedure,  which  is 
treated  in  section  4.3. 


For  a  CMCL  circuit,  its  number  of  (unit) 
transistors  is  a  natural  cost  measure  derived 
directly  from  the  electronic  implementation.  This 
transistor  count  Q  has  a  strong  relation  with  the 
chip  Eu*ea  and  the  power  dissipation.  A  cost 
function  is  useful  to  guide  the  decomposition 
procedure.  The  correlation  between  Q  and  some  of 
the  mentioned  mathematical  cost  functions  will  be 
investigated,  after  the  introduction  of  the 
cost-table  circuits  and  functions. 

The  cost  table  consists  of  a  subset  of  all  256 
four-valued  functions  of  one  variable.  It  must 
fulfill  the  following  requirements: 

•  The  cost-table  functions  must  be  positive.  This 
is  required  by  the  synthesis  procedure.  It 
implies  an  ordering  of  the  cost-table  functions, 
in  the  sense  that  if  f  .is  the  sum  of  two 

functions  f  and  f,  then  f  (x)  Jc  f  (x)  and 

a  b  a+b  a 

f  ,  (x)  £  f,  (x)  for  any  value  of  x. 
a+b  b 

•  The  set  of  cost-table  functions  must  be  logically 

complete:  all  functions  must  be  decomposable  into 
cost-table  functions.  This  requirement  implies 
that  the  cost  table  must  contain  the  unity  delta 
literals  3^  =  <1  0  0  0>,  3^  =  <0  1  0  0>, 

3^  =  <0  0  1  0>  and  3^  *  <0  0  0  1>  because  these 
can  never  be  decomposed. 

•  For  every  cost-table  function,  the  realization 
with  the  smallest  cost  (transistor  count)  must  be 
provided. 

a  No  cost-table  function  must  be  decomposable  into 
other  cost-table  functions. 

The  properties  of  CMCL  and  of  the 
complementing  output  structure  also  have 
consequences  for  the  cost-table  functions.  Only 
functions  of  which  the  minimum  logic  value  is  0  and 
the  next-to- lowest  value  is  1  have  been  included  in 
the  cost  table.  The  outputs  *  of  the  cost-table 
circuits  ^u'e  mirrors  (see  the  description  in  the 
following  peu'agraphs ) .  This  makes  implementation  of 
a  constant  multiplication  factor  easy.  The 
resulting  function  will  be  truncated  by  the  output 
circuit  so  it  is  no  problem  if  its  maximum  value 
exceeds  (R-1)  because  of  the  multiplication. 


The  output  circuit  proposed  in  this  paper  is 
that  of  figure  7.c,  because  of  its  fanout  facility 
and  the  additional  logic  transformation  mentioned 
in  the  last  paragraph. 

4.2.3.  The  cost-table  functions. 

In  reference  [8]  the  term  cost  indicates  the 
relative  cost  of  the  baisic  gate  configurations  for 
digital  CCD’s.  Such  diverse  properties  eis  chip  eu-ea 
consumption,  the  number  of  power-supply  and  data 
lines,  suid  sensitivity  to  process  and  voltage 
variations  were  combined  in  a  single  cost  measure. 
In  later  publications  the  term  cost  was  also  used 
to  indicate  mathematical  properties  of  cost-table 
functions.  Some  of  these  properties  of  functions 
were  shown  to  correlate  with  their  cost  of 
realization  as  a  CCD  circuit  [10].  The  mathematical 
cost  functions  used  by  Schueller  et  al.  sire  the 
transition  count,  total  transition  size,  constant 
and  sum  ( 10 } . 


A  small  number  of  circuit  structures  can  be 
employed  to  generate  many  different  logic  functions 
by  vao'lation  of  the  circuit  parsuneters.  N-type  and 
P-type  mirrors  are  both  available  in  CMOS.  However, 
P-type  mirrors  eu'e  2  to  3  times  slower  than  the 
N-type  mirrors.  Therefore,  only  N-type  mirrors  will 
be  considered. 

Experience  with  hand-made  designs  has  guided 
the  choice  of  the  cost  table  circuits.  A  recurring 
subcircuit  is  the  combination  of  a  constant,  a 
summator  and  a  mirror  (as  shown  in  fig.  8).  Several 
configurations  of  one  or  more  of  these  subcircuits 
have  been  simulated  with  a  range  of  parameter 
settings.  Of  the  functions  obtained,  only  those 
were  Included  in  the  cost  table  that  meet  the 
requirements  as  stated  above. 

circuit  structure  I.  The  first  structure  is  shown 
in  fig.  8.  a.  In  fig.  8.b  the  logic  behavior  is 
depicted  for  some  values  of  the  three  parameters  a. 
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a) 


Fig.  8.  Cost-table  circuit  structure  I.  a)  Logic 
diagram.  The  parameters  are  a,K  and  k.  b)  Some 
realized  functions: 
f^(x)  =<001  2>,f2(x)  =  <0  0  0  2> 


bx 


a) 


b) 


Fig.  9.  Cost-table  circuit  structure  II.  a)  Logic 
diagram.  The  parameters  are  a,  b,  K,  L,  k  and  1.  b) 
Some  realized  functions:  fj(x)  =<110  0>, 

fgCx)  =<031  0>,  fgCx)  =<001  0>, 

f.(x)  =<012  0>. 
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k  and  K.  The  function  Is  Increasing  Euvd  has  a  slope 
a-k  idiere  It  Is  positive.  The  output  value  Is 
truncated  by  the  mirror  however  and  can  not  become 
negative.  The  mathematical  representation  Is 


fj(x)  =  -  k  bndn(K  +  a  x)  (31 

The  cost  Q  Is  the  total  number  of  transistors  In 
the  circuit,  plus  the  weight  of  the  Input  signal: 
Q-a+k  +  K+1. 

circuit  structure  II.  With  two  mirrors,  there  are 
several  possible  structures.  Summation  of  two 
mirror  outputs  always  yields  two  circuits  of  type 
I,  and  Is  therefore  tinlnterestlng.  A  cascade  of  two 
mirrors  is  shown  In  fig.  9.  a.  This  Is  a  powerful 
circuit  with  five  parameters.  Actually  circuit 
structure  I  can  be  obtained  by  setting  k=0  In 
structure  II.  The  function  fjj(x)  has  a  transition 

point  at  X  =  K/a.  For  x  <  K/a,  f  Is  constant  or 
Increasing  with  slope  l-b,  and  for  x  >  K/a,  the 
slope  is  l'(b  -  a-k),  as  long  as  f^^(x}  Is 


TABLE  11.  COST  TABLE  for  Quaternary  QCL  functiena 
with  the  circuits  of  fige.  8  and  9  (circ.  a)  reap  h)) 

no. 

Q 

f(x) 

clrc. 

paraaeters  | 

00 

1 

<1 

1 

1 

1> 

01 

3 

<0 

1 

2 

3> 

a) 

K=0 

k=l 

a-l 

02 

4 

<0 

0 

1 

2> 

a) 

k-l 

a-1 

03 

5 

<0 

0 

0 

1> 

a) 

ICb2 

k-l 

a-l 

04 

6 

<1 

0 

0 

0> 

b) 

K-0 

L— 1 

k-l 

1- 

=  1 

a-l 

b-0 

05 

7 

<1 

1 

0 

0> 

b) 

Ksl 

L— 1 

k-l 

1- 

a-l 

b-0 

06 

7 

<2 

I 

0 

0> 

b) 

K«0 

L— 2 

k-l 

1> 

•1 

a-l 

b-O 

07 

7 

<0 

1 

1 

1> 

b) 

K«1 

L-0 

k-l 

!■ 

«1 

a-l 

b-1 

08 

8 

<1 

1 

1 

0> 

b) 

K-2 

L— 1 

k-l 

1> 

a-l 

b-0 

09 

8 

<2 

2 

1 

0> 

b) 

K»1 

L— 2 

k-l 

1« 

•1 

a-l 

b-0 

10 

8 

<0 

1 

2 

2> 

b) 

K«2 

L-O 

k-l 

!■ 

*1 

a-l 

b-1 

11 

8 

<0 

1 

0 

0> 

b) 

K=1 

L-0 

k-2 

!■ 

*1 

a-l 

b-1 

12 

9 

<3 

1 

0 

0> 

b) 

K«0 

L— 3 

k-2 

!■ 

a 

a-l 

b-0 

13 

9 

<3 

3 

1 

0> 

b) 

K-l 

L— 3 

k-2 

1« 

a-l 

b-0 

14 

9 

<0 

0 

1 

1> 

b) 

K-2 

L-1 

k-l 

!■ 

a-l 

b-1 

15 

9 

<0 

1 

2 

1> 

b) 

K-2 

L-O 

k-2 

!■ 

■1 

a-l 

b-1 

16 

9 

<1 

2 

1 

0> 

b) 

K-l 

L— 1 

k-2 

!■ 

«i 

a-l 

b-1 

17 

10 

<0 

1 

1 

0> 

b) 

K«3 

L-0 

k-l 

1* 

a-2 

b-1 

18 

10 

<0 

0 

1 

0> 

b) 

K«2 
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k-2 

!■ 
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19 

10 

<0 

1 

2 

0> 

b) 
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1* 
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20 

10 

<0 

2 

1 

0> 

b) 
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L-0 

k-3 

!■ 

«i 

a=l 

b-2 

21 

10 

<1 

2 

0 

0> 

b) 
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k-3 

!• 

‘1 
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b"l 

22 

11 

<0 

1 

3 

3> 

b) 

K-2 

L-1 

k-2 

!■ 

>1 

a-l 

b-2 

23 

11 

<2 

3 

1 

0> 

b) 

K-l 

L— 2 

k-3 

!■ 

■1 

a-l 

b-1 

24 

12 

<0 

0 

1 

3> 

b) 

K-l 

L-4 

k-l 

1- 

a 

a-l 

b«3 

25 

12 

<0 

1 

3 

2> 

b) 

K-2 

L-1 

k-3 

li 

a-l 

b-2 

26 

12 

<0 

3 

2 

1> 

b) 

K-l 

L-0 

k-4 

i> 

>1 

a-l 

b-3 

27 

12 

<1 

2 

3 

0> 

b) 

K-2 

L— 1 

k-4 

i> 

•1 

a-l 

b-1 

28 

12 

<1 

3 

1 

0> 

b) 

K-l 

L— 1 

k-4 

1- 

•1 

a-l 

b-2 

29 

13 

<0 

0 

2 

1> 

b) 

K-2 

L-2 

k-3 

1« 

a-l 

b-2 

30 

13 

<0 

1 

3 

1> 

b) 

K-2 

L-1 

k-4 

!■ 

>1 

a-l 

b-2 

31 

13 

<0 

3 

1 

0> 

b) 

K-l 

L-0 

k-5 

1> 

>1 

a-l 

b-3 

32 

13 

<1 

3 

0 

0> 

b) 

K-l 

L— 1 

k-5 

1- 

•1 

a-l 

b-2 

33 

13 

<0 

2 

2 

1> 

b) 

K-4 

L-0 

k-l 

!■ 

a«3 

b-2 

34 

14 

<0 

1 

3 

0> 

b) 

K-2 

L-1 

k-5 

1« 

•1 

a-l 

b-2 

35 

14 

<1 

2 

2 

0> 

b) 

K-S 

L— 1 

k-l 

a-3 

b-1 

36 

17 

<0 

0 

3 

1> 

b) 

K-2 

L-3 

k-5 

!■ 

•1 

a-l 

b-3 

positive.  Just  as  for  circuit  structure  I,  the 
output  signal  can  not  become  negative  due  to  the 
logic  behavior  of  the  second  mirror.  A  range  of 
functions  Is  obtained  that  Includes  all  step-up, 
step-down  and  delta  literals,  as  well  as  a  large 
number  of  other  functions.  A  few  examples  are  shown 
In  figure  9.b.  The  mathematical  representation  Is 

fjj(x)  =  -1  bndn(L  +  b  x  -  k  bndnCK  +  a  x))  (4) 

The  cost  QlsQ=a+b+k+l+K+L+2. 

With  circuit  structxires  I  and  II,  a  logically 
complete  2uid  powerful  cost  table  can  be  designed. 
Structures  with  three  mirrors  have  also  been 
considered.  All  quaternary  functions  obtained, 
however,  can  also  be  obtained  by  a  parallel 
combination  of  at  most  two  circuits  of  the  types  I 
and  II.  Moreover,  a  cascade  of  three  mirrors  forms 
a  long  delay  path  md  degrades  the  speed 
performance  of  the  vdiole  circuit.  For  these 
reasons,  structures  containing  three  or  more 
mirrors  will  not  be  considered  any  further. 

The  cost  table  Is  presented  in  Table  II.  The 
functions  In  the  table  are  ordered  according  to  the 
cost  Q.  The  table  also  lists  the  structure  type  and 
the  values  of  the  parameters. 

For  the  decomposition  program.  It  Is  necessary 
to  know  how  the  transistor  counts  of  the  cost-table 
functions  and  the  mathematical  cost  functions  are 
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Table  III.  The  relations  between  the  transistor  count  Q  and 
the  coat  functions  T.T.S. ,  SUM,  B.C.  and  T.C. .  for  the 
costtable  functions  In  table  II 

Q 

T.T.S. 

SUH 

B.C. 

T.C. 

total 

1  2  3  4  5  6 

1  2  3  4  5  6  7 

0  12 

0  1 

3 

1 

1 

1 

1 

1 

4 

1 

1 

1 

1 

1 

5 

1 

1 

1 

1 

1 

6 

i 

1 

1 

1 

1 

7 

1  1  2 

1  2  1 

2  1  1 

2  2 

4 

8 

4 

1  1  2 

1  2  1 

1  3 

4 

9 

1  3  1 

1  3  1 

1  1  3 

1  4 

5 

10 

2  1  1 

1  1  2 

3  1 

4 

4 

11 

1  1 

1  1 

1  1 

1  1 

2 

12 

1  2 

1  2 

2  1 

3 

3 

13 

2  2  1 

1  2  2 

4  1 

5 

5 

14 

1  1 

1  1 

2 

2 

2 

17 

1 

1 

1 

1 

1 

total 

3  g  12  4  4  2 

4  3  7  8  6  4  2 

8  17  9 

8  26 

34 

related  to  each  other.  Table  III  lists  the 
relations  between  the  TTS,  SUM,  BC  and  TC  cost 
functions  and  the  transistor  count  Q  for  the 
functions  in  the  cost  table.  The  following 
observations  can  be  nade; 

•  For  all  cost-table  functions,  TTS  s  6,  SUM  s  7, 
BC  s  2  and  TC  s  1. 

•  The  correlation  between  the  cost  Q  and  the 
■athemtical  cost  functions  is  weak.  It  is 
strongest  for  the  total  transition  size  and  the 
transition  count. 

Because  of  this  weak  correlation,  the 
mathesatlcal  cost  functions  are  not  useful  to  guide 
the  decospositlon  procedure,  vdiich  is  explained  in 
the  next  section.  Instead,  the  properties  of  the 
cost-table  functions  sentioned  in  the  previous 
paragraphs  are  used  for  this  purpose. 

4.3.  The  cost-table  decoaposltion  prograa. 

4.3.1.  Decoaposltion  algorlthas. 

In  the  literature  on  cost-table  deco^x>sition 
of  unary  MVL  functions,  several  decoaposltion 
algorithms  have  been  proposed.  The  original  method 
of  Kerkhoff  and  Robroek  18]  employs  an  exhaustive 
search  over  all  possfble  combinations  of  cost-table 
functions.  The  minimum  cost  decomposition  is 
guaranteed  to  be  found,  but  the  search  requires 
much  computation  time.  The  method  proposed  by  Lee 
and  Butler  [9]  classifies  the  functions  according 
to  the  transition  count  in  order  to  guide  the 
decomposition.  In  this  way  the  number  of 
combinations  of  cost-table  functions  to  be 
considered  is  greatly  reduced.  Abd-El-Barr, 
Vrsmesic  and  Zaky  [11]  propose  a  different  method 
to  split  a  function,  that  exploits  the  specific 
features  of  CCD  circuits,  and  also  use  the  break 
count  instead  of  the  transition  count. 

Both  the  methods  of  Lee  et  al.  and  of 
Abd-El-Barr  et  al.  are  not  directly  applicable  to 
general  cost-table  decomposition  problems,  because 
they  are  specifically  designed  to  optimize  CCD 
circuits.  Schueller,  Tirumalal  and  Butler  [10]  have 
considered  the  general  problem  of  composing  minimal 
cost  tables  of  any  size  and  they  have  done  this  for 
a  variety  of  cost  criteria.  Their  main  conclusion 
is  that  minimal  cost  tables  designed  for  veu-Ious 
cost  functions  tend  to  contain  the  sEuie  functions. 


A  method  similar  to  Abd-El-Barr’ s,  which 
appears  to  be  attractive  in  the  case  of  CCD’s,  has 
been  developed  for  CMCL  circuits. 

4.3.2.  Application  of  the  modified  decomposition 
method  to  CMCL  circuits. 

Vlhen  adapting  a  method  intended  for  CCD 
synthesis  for  CMCL  circuits,  the  relevant  features 
of  both  technologies  must  be  compared.  The  CCD 
properties  upon  >d»ich  the  Abd-El-Barr  method  is 
bsLsed  are  the  following: 
e  addition  is  inexpensive 

e  logic  3’s  are  expensive  to  manipulate  in  CCD’s, 
and  therefore  are  always  split. 

•  the  break  count  is  a  good  cost  measure  for  CCD’s, 
because  every  break  in  the  function  corresponds 
to  an  inhibit  (vdiich  is  relatively  expensive)  in 
the  circuit. 

In  CMCL,  Euldition  is  an  inexpensive  operation  as 
well.  However,  3’s  are  not  much  more  expensive  to 
handle  than  other  values,  so  the  splitting 
procedure  hEis  to  be  changed.  Also,  the  inhibit  is 
not  a  basic  element  of  CMCL,  EUid  therefore  the 
break  count  is  not  directly  related  to  the  cost  of 
CMCL  circuits  (refer  to  table  III).  Instead  of 
using  the  BC  or  another  mathematical  cost  function 
as  a  decomposition  guideline,  a  function  is  checked 
against  the  properties  explained  in  section  4.2.3 
before  it  is  looked  up  in  the  cost  tEd>le.  In  this 
way,  also  a  reduction  in  the  number  of  lookups  is 
Eu;hieved. 

In  the  method  of  Abd-El-Barr,  the  functions 
resulting  from  the  decomposition  procedure  are  not 
looked  up  in  a  table.  In  the  present  design  system 
however,  all  functions  must  be  decomposed  into 
cost-table  functions.  If  the  cost  table  does  not 
contain  the  functions  that  result  from  the 
decomposition,  the  program  must  continue  with  other 
splits  of  the  tEU'get  function  and  if  necessEu*y  of 
the  subfunctions.  This  leads  to  a  recursive 
algorithm.  Special  functions  euuI  function 
trEuisformatlon  are  not  considered  because  they  can 
not  be  implemented  in  the  general  structure 
proposed  in  section  4.2.  Because  the  complementing 
output  structure  (figvire  8.c.  )  is  used,  the  target 
function  has  to  be  transformed  prior  to  the 
decomposition  suscording  to  section  4.2.2.  This  is 
only  done  if  the  target  function  is  not  the 
multiple  of  a  costtable  function. 

The  adapted  algorithm  hEis  been  implemented  in 
a  computer  progrEun,  CMCL_SYN.  The  input  of  CMCL_SYN 
is  the  function  to  be  synthesized.  The  result  is  a 
decomposition  bEised  on  the  general  structure  and 
the  cost-table  functions  presented  in  this  chapter. 
A  logic  simulator  for  CMCL  circuits  designed  with 
the  bEislc  elements  of  chapter  2  has  been 
Incorporated  to  verify  the  results  of  the 
decomposition  program. 

4.4.  Autometlc  Generation  of  the  layout. 

In  this  section,  the  path  from  the  synthesis 
results  to  the  Eustual  I.C.  msisk  layout  is 
described.  The  Isiyout  of  the  CMCL  functions  is 
generated  by  using  standard-cell  1C  design  tools 
made  available  through  the  NELSIS  project  [19].  An 
overview  of  the  design  path  is  shown  in  figure  10. 
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Fig.  10.  Overview  of  the  design  tools. 


The  manually  designed  layouts  of  the 
cost-table  functions  are  stored  as  cells  in  a 
layout  library  and  in  a  cell  description  libreu'y. 
Figure  11  shows  the  meisk  laiyout  and  description  for 
the  cost-table  function  f(x)=<l  3  1  0>.  A 
background  layer  defining  the  ground  and  power 
supply  lines  is  also  provided.  The  placer,  router 
and  layout  editor  together  produce  the  mask  layout 
description  of  the  synthesized  CMCL  circuit. 

The  placer  and  router  have  originally  been 
intended  for  gate-array  design.  It  should  be  noted 
that  the  restrictions  they  Impose  result  in  a 
Isiyout  that  is  not  as  dense  as  could  be  obtained  by 
a  fully  manual  design.  The  advantages  of  automated 
design  are  bought  at  the  expense  of  Increased  area 
consumption. 

4.5.  An  example. 

As  an  example,  the  function  f(x)  =  <1  3  0  1> 
is  decomposed  by  CMCL_SYN  into  the  cost-table 
functions  <1  0  0  0>  and  <0  0  1  0>  with 
multiplication  feictors  2  wd  3  respectively,  summed 
and  complemented  with  respect  to  the  constant  3 
(fig.  12. a).  The  resulting  layout  is  shown  in 
figure  12. b. 

5.  Conclusions  and  suggestions  for  further  research 

A  system  for  the  automatic  structural  logic 
synthesis  and  layout  generation  for  unary 
multiple-valued  current-mode  CMOS  logic  circuits 
has  been  presented.  The  logical  synthesis  p2U't  is 
based  on  modified  cost-table  decomposition 
techniques.  The  le^out  generation  is  carried  out 
using  standeu-d  cell  pleicement  ^uld  routing  tools. 
The  system  has  been  developed  for  quaternary  unary 
functions,  but  will  be  extended  to  functions  of 
more  vzu'iables. 

The  system  presented  here  is  Intended  as  a 
module  generator  for  combinational  logic  circuits, 
as  part  of  the  l.C.  design  environment.  The 
resulting  layouts  can  be  used  as  modules  in  binary 
VLSI  Integrated  circuits. 

The  research  in  this  area  continues.  The 
following  area's  will  be  the  subject  of  further 
research: 


L 

^2 
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a) 

(MACRO  func2310(8ixl  bxl  refK  refL  outl  out2  out3)  (vdd  vss) 

(  func2/12 

(  DIMENSION  10  10) 

(  TERMINAL  BXl  aetal  (9  3]) 

(  TERMINAL  bxl  aetal  (9  21) 

(  TERMINAL  refK  aetal  (91)) 

(  TERMINAL  refL  aetal  (0  S)) 

(  TERMINAL  outl  aetal  (0  4)) 

(  TERMINAL  out2  aetal  (03)) 

(  TERMINAL  out3  aetal  (0  2)) 

(  VIA  aetal  (9  3)  (9  2)  (9  D) 

(  VIA  aetal  (0  5)  (0  4)  (0  3)  (0  2)) 

(  NWIRE  poly  (1  0)  (1  6)  CX(1  7)) 

(  NWIRE  metal  (0  1)  (9  1)  CY(1  4)) 

(  POWER  vdd  aetal  (0  6)) 

(  POWER  vss  aetal  (0  0)) 

(  LEGAL  (2  14  END)  (0  10  END)) 

) 

) 

b) 

Fig.  11.  Representation  of  cost-table  functions  for 
the  placer  and  router  progr^uIls:  a)  layout;  b) 
layout  description. 

•  preparation  of  optimal  CMCL  cost  tables  of  a 
given  size 

•  circuit  synthesis  based  on  the  Davio/Descheimps 
method 

•  comparing  the  results  with  other  synthesis 
techniques 

•  comparing  the  synthesis  results  with  bineu'y 
circuits 

•  using  more  flexible  layout  generation  tools 

•  investigation  of  error  generation  ^uld  propagation 

•  investigation  of  sequential  CMCL  circuits 

•  the  Interface  with  binary  circuits. 
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a) 


b) 


Fig.  12!  Ex2uiiple  of  the  design  results:  a)  deconposition  of 
the  function  f(x)  =<130  3>,  b)  the  autonaticaliy  generated 
layout  of  this  function. 
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